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Abstract 

In this paper we show that the irreducible representations of a finite inverse 
semigroup S over an algebraically closed field F arc in bijection with the conjugacy 
£3 ■ classes of S if the characteristic of F is zero or a prime number that does not divide 

the order of any maximal subgroup of S. 
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1 Introduction 

A useful result in group representation theory is that there is a bijection between the 
conjugacy classes of a finite group G and the irreducible representations of G over an 
algebraically closed field F with characteristic not a factor of the order of |G7|. Is this the 
same for the case of semigroup representation theory? 

There are different conjugacy relations in semigroup theory. The following two are 
natural generalizations of the usual group conjugacy. Let S be a monoid with unit group 
G. Two elements a, b € S are G-conjugate, denoted by a ~g b, if there is g € G such 
that b = gag" 1 . Let S be a semigroup. Then elements a, 6 6 S are called primarily 
S -conjugate, denoted by a ~ p b, if there are x,y € S for which a = xy and b = yx. This 
relation is reflexive and symmetric, but not transitive. Its transitive closure is referred 
to as .S-conjugacy and will be denoted by ~. If S is a group, then ^ G and ~ coincide 
with the usual group conjugacy. If S is a monoid and a ~g b then a ~ b, in other words, 
~G is finer than ~ . 

Which conjugacy will lead to an affirmative answer to the question above? Not the 
~G-conjugacy. Indeed, there are usually more ~c-conjugacy classes in a monoid than 
its irreducible representations over F. For example, the rook monoid of size 3 has 10 
~G-conjugacy classes but 7 irreducible representations (see [HH [33] for more details). 
The 5-conjugacy will do. 
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There are recently a great deal of developments about S-conjugacy; we indicate briefly 
a few of them. Kudryavtseva investigated this conjugacy in regular epigroups with many 
elegant results [10], and is one of the main references for this paper. Lallement studied S- 
conjugacy for free semigroups [13 : . Ganyushkin, Kormysheva and Mazorchuk described 
S-conjugacy in the symmetric inverse monoid R n , showing that two elements are S- 
conjugate if and only if they have the same stable rank and the restrictions to their stable 
images have the same cycle type [8] . Kudryavtseva and Mazorchuk then characterized 
S'-conjugacy in Brauer-type semigroups and semigroups of square matrices [HJ [T2] , 

After the first wave by Clifford [HE], Lallement and Petrich [14], Munn [T9l [20\ f2Tj . 
Ponizovskii [23], and Preston [241 [25] [26], there were many new developments in rep- 
resentation theory of finite semigroups. Rhodes and Zalcstein [32] obtained explicit 
constructions of the irreducible representations. Bidigare et al pQ and Brown [2[ |3] found 
applications of semigroup representations to random walks, and established connections 
to Solomon's descent algebra. Putcha |28[ [29] studied the representation theory of arbi- 
trary finite monoids and determined all the irreducible characters of full transformation 
semigroups. Using Harish-Chandra's theory of cuspidal representations of finite groups 
of Lie type, Okm'nski and Putcha [22] showed that every complex representation of a 
finite monoid of Lie type is completely reducible. 

Solomon [33] reformulated the Munn theory and determined the irreducible represen- 
tations of R n , with useful applications, by introducing central idempotents in the monoid 
algebra FR n where F is a field of characteristic 0. Quite recently in |16[ I17j. this theory 
has been generalized to any Renner monoid. It turns out that the irreducible repre- 
sentations of the Renner monoid are completely determined by those of the parabolic 
subgroups of the Weyl group, and the number of inequivalent irreducible representations 
of the Renner monoid is the same as the number of S-conjugacy classes of the monoid. 

Steinberg |35[ [36] went even further, generalizing Solomon's approach to any finite 
inverse semigroup S. Using the Mobius function on S, Steinberg found the decomposition 
of the monoid algebra into a direct sum of matrix algebras over group rings and obtained 
the character formula for multiplicities. His formula is versatile in that he gave applica- 
tions to decomposing tensor powers and exterior products of rook matrix representations 
in a more general setting. 

The representation story is long, but one part is missing: whether there is a bi- 
jection between the irreducible representations of a finite inverse semigroup S over an 
algebraically closed field and S'-conjugacy classes? The work of Kudryavtseva [10] on 
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5-conjugacy in regular epigroups and that of Steinberg [351 ES] on the representations of 
finite inverse semigroups lead the author to give an affirmative answer. 

The organization of the paper is as follows. Section 2 provides necessary facts and 
background information on 5-conjugacy in a semigroup. Section 3 is the main section and 
establishes a bijection between S'-conjugacy classes of a finite inverse semigroup and the 
irreducible representations of S via the usual group conjugacy classes of all the maximal 
subgroups of S. 

2 Preliminaries 

Let S be a semigroup and a G S. Denote by D a and H a the P-class and %-class at 
a in S, respectively (see standard textbooks [6] or [9] for Green relations). An element 
a 6 S is a group-bound element if there exists a positive integer k such that a k lies in 
a subgroup of S. If every element of S is group-bound, we call S an epigroup, which is 
also named as a group-bound semigroup or strongly 7r-regular semigroup in the literature. 
Every finite semigroup is an epigroup; so is the full matrix monoid consisting of all square 
matrices over a field. Let a G S be group-bound such that H a k is a group whose identity 
element is denoted by e a . It follows from Lemma 1 of jlOj that the identity element e a is 
well-defined. We call the element e a the idempotent induced from a and the element ae a 
the invertible part of a. 

An element a of a semigroup S is called regular if there exists b in S such that aba = b. 
The semigroup S is called regular if all its elements are regular. The elements a, b € S 
are referred to as mutually inverse if a = aba and b = bab. The following results taken 
from [TU] are key in our discussion. 

Theorem 2.1 Let S be a semigroup and a,b G S. 

(a) The invertible part ae a of a is a group element and H-related to e a , and ae a = e a a. 

(b) If a and b are group elements and a ~ b, then aT>b and a ~ p b. 

(c) // a and b are group elements with aHb and a ~ p b, then there exists h £ H £a 
such that a = hbh~ l . 

(d) If S is regular and a is group-bound, then a ~ ae a . 

(e) If S is a regular epigroup, then a ~ b if and only if ae a ~ beb if and only if 
there exists a pair of mutually inverse elements u,v G S such that ae a = u(beb)v and 
beb = v(ae a )u. 
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2.1 Inverse semigroups 

A semigroup S is an inverse semigroup if each element a G S has a unique inverse 
a~ l £ <S. It follows from the Vagner-Preston theorem that an inverse semigroup can be 
embedded faithfully into a symmetric inverse monoid Ix on a set X (see Theorem 5.1.7 
of [9]), where Ix consists of all partial permutations of X. A partial permutation of X 
is a bijection a : / — > J with I,JCX The sets / and J are called the domain and range 
of a, respectively. 

The binary product of two partial permutations in Ix is the usual composition of 
partial functions. The identity permutation, denoted by 1, is the identity element of Ix, 
and the empty partial permutation, denoted by 0, is the zero element. The unit group of 
Ix consists of full permutations of X, this group is isomorphic to the symmetric group 
on X. 

If A = {1,2,..., n}, we write R n for Ix- Notice that R n is called the rook monoid 
of size n in combinatorics. Indeed, R n can be identified with the set of zero-one matrices 
which have at most one entry equal to 1 in each row and column. For instance with 
n = {1, 2, 3, 4}, the following partial permutation 

/ 1 2 3 4\ 
a= {- 1 2 3 J 

corresponds to the matrix 

/0 1 o\ 

1 \ 

1 J 
\0 0/ 

which has a one in position i,j if a(j) = i and zero otherwise. The domain of this partial 
permutation is {2,3,4} (column indices of l's in the matrix) and range {1,2,3} (row 
indices of the l's). 

We gather some basic properties and notation from Lawson [15] and Steinberg [36] , 
If a € R n , denote by dom(a) the domain of a & R n and ran(cr) the range. Then 

a 1(7 = 1 dom(<r) 
a(T ~ 1 = lran(<r)> 

where a acts on the left of n. Embedding an inverse semigroup S into R n via rook 
matrices, we can regard a~ l a the domain of a and aa _1 the range of a. This allows us 
to write 

a~ 1 a = dom(a) 
aa -1 = ran(a), 
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where we identify a partial identity on a subset with the subset itself. Furthermore, this 
gives us the freedom to think of a as a bijection from dom(a) to ran(a). 

Denote by E(S) the set of idempotents of S, which are crucial in determining the 
structure and representations of S. Define for every e G E(S) 

G(e) = {a G S | dom(a) = e = ran(a)}. 

Then G(e) is a permutation group with the identity element e, and it is the same as the 
%-class H e , the maximal subgroup of S at e. 

If e, / G S are D-related, it follows from Proposition 2.3.5 of [9] that there exists an 
element t G S such that dom(i) = / and ran(i) = e. Fix such t. Then the following 
mapping given by 

a t : an tat^ 1 for all a G G(f) (1) 
is a group isomorphism of G{f) onto G(e). 

3 /S-conjugacy and representations 

From now on, we assume that S is a finite inverse semigroup, though some of the 
following arguments are valid for infinite inverse semigroups. Moreover, the S-conjugacy 
class of a in S will be denoted by [a]. 

Let A be a set of idempotents of S such that the P-classes {D e \ e G A} are a partition 
of S. Fix such A. Then 

S=[_]D e . 

eGA 

Definition 3.1 Let a be an element of S. If its invertible part ae a lies in D e for some 
eGA, then e is called the subrank of a. 

Lemma 3.2 Let a G S. 

(a) All elements in [a] have the same subrank. 

(b) If a has subrank eGA and e a is the idempotent induced from a, then there exists 
t G 5 such that t _1 t = e a and tt -1 = e. Furthermore, tat -1 G [a]. 

Proof. The proof of (a) is straightforward by Theorem 12.11 (b) and (e). As for (b), by 
Theorem 12. II (a) we see that the invertible part ae a of a is "%-related to the idempotent e a 
induced from a, so ae a G D £a . But ae a G D e by the assumption. Thus e a G D e . It follows 
from Proposition 2.3.5 of [9] that there is t G S such that t _1 t = e a and = e, which 
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imply that te a t = e and t et = e a . Write b = tat . Then the idempotent e?, induced 
from b is equal to e. In addition, be\, = (tai _1 )(te a t -1 ) = tae a t~ l and ae a = t~ 1 bebt. In 



However, t[a]t 1 ^ [a] in general; it can even happen that t[a]t 1 ^ [a]. For example, 
in the rook monoid R 3 , let a = (32) [1]. Then [a] = {(12) [3], (32)[1], (31)[2]}, where the 
notation (ij)[k] means the partial permutation 



for 1 < i, j, k < 3 and no two of them being the same. Fix A = {0, e±, €2, 1}, where e± = 
diag{l, 0, 0} and e2 = diag{l, 1, 0}. The subrank of [a] is &i- But e a = a? = diag{0, 1, 1}. 
Take 



with dom(t) = {2,3} and ran(i) = {1,2}. So t = [321] and t~ l = [123]. A simple 



Lemma 3.3 Each S-conjugacy class [a] in S meets a unique maximal subgroup G{e) 
with e E A. More specifically, e is the subrank of a. 

Proof. Let e € A be the subrank of a. The results of Theorem l2.ll (b) and (d) imply that 
ae a e [a] n G(e a). Since e a G -D e , there exists an element t £ S such that dom(t) — e a and 
ran(i) = e. The conjugation by t is a group isomorphism of G(e a ) onto G{e). Observe that 
tat^ 1 = tae a t _1 . Thanks to Lemma 13.21 (b) we obtain that t(ae a )t~ 1 € [a] R G(e). The 
uniqueness of G(e) follows from the fact that all elements of [a] have the same subrank. 



Proposition 3.4 Let a G S have subrank e G A. Then [a] R G(e) = at{ae a ), the usual 
group conjugacy class of a t (ae a ) in G(e), where at is defined as in jT]). 

Proof. We first show that [a] R G(e a ) = ae a , the usual group conjugacy class of ae a in 
G(e a ). Clearly ae a C [a]nG(e a ). We now prove the reverse inclusion. Let x G [a] nG(e a ). 
Note that x and ae a are group elements in G(e a ), and x is ^-related to ae a . It follows 
from Theorem 12.11 (b) that x ~ p ae a - By Theorem 12.11 (c) there is an element g G G(e a ) 
for which x = g(ae a )g . Thus, x G ae a . 



view of Theorem 12.11 (e) , we deduce that tat 1 G [a]. 



□ 





calculation yields that the element t n 31) [2] a . 



□ 
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Let b = tat -1 . A similar argument to that of Lemma [3. 21 (b) shows that the invertible 
part of b is be, where e is the subrank of a. Then [b] n G{e) = be, the usual group 
conjugacy class of be in G(e). Thus [a] n G(e) = be, since [b] = [a]. On the other hand, 
it is a simple matter that t(ae a )i _1 = be. Therefore, [a] n G(e) = at{ae a ). □ 

Theorem 3.5 There is a bijection between the set of S-conjugacy classes of a finite 
inverse semigroup S and the set of group conjugate classes of the maximal subgroups 
G{e) of S fore e A. 

Proof. It follows from Proposition 13.41 that the conjugate classes of S that meet G(e) are 
indexed by conjugate classes of G(e) for e € A. Thanks to Lemma 13.31 and S = LleeA D e , 
the proof is complete. □ 

Corollary 3.6 The number of S-conjugacy classes of a finite inverse semigroup equals 
the sum of the numbers of group conjugate classes in G(e) with e S A. □ 

We now describe representations of a finite inverse semigroup 5 over a field F. Let 
n e be the number of idempotents in D e . It follows from Theorems 4.5 and 4.6 of |36j 
that 

FS = FD e 

eeA 

and there exists an isomorphism ijj e of FD e onto M ne (FG(e)). Extend ip e to an algebra 
homomorphism of FS onto M ne (FG(e)) by ip e (FD(f)) = for / G A \ {e}. If a G FS 
then 

Ma) = E (2) 

where (3ij{a) € FG(e) and Eij are the matrix units for 1 < i,j < n e . 

Applying p to the matrix entries of tjj e (a), we obtain that a representation p of FG(e) 
gives rise to a representation p* of FS" by 

P*(°) = E P(M<*))Ei* (3) 
»,j'=i 

with deg/3* = n e deg/9. We identify a representation of 5 with its F-linear extension 
to a representation of the semigroup algebra FS and make a similar convention for 
representations of G(e) and FG(e). 



7 



Lemma 3.7 Let F be a field, S a finite inverse semigroup, and FG(e) a full set of 
inequivalent irreducible representations of FG(e) . If the characteristic of F is or a 
prime number not dividing the order of any maximal subgroup of S, then {p* \ p G 
FG(e), e € A} is a full set of inequivalent irreducible representations of FS. 

Proof. The result follows from Lemma 2.22 of [33] with a little modification. □ 

We can now state our main result describing the relationship between S-conjugacy 
classes in S and representations of S over an algebraically closed field. 

Theorem 3.8 Let F be an algebraically closed field and S a finite inverse semigroup. 
If the characteristic of F is or a prime number not dividing the order of any maximal 
subgroup of S, then the set of inequivalent irreducible representations of S over F is in 
bijection with the set of S-conjugacy classes in S. 

Proof. Lemma 13.71 shows that the irreducible representations of S are in bijection with 
the irreducible representations of maximal subgroups G(e) where e € A. On the other 
hand, from group representation theory, the irreducible representations of G{e) are in 
bijection with the group conjugate classes of G(e), since F is algebraically closed. The 
desired result follows from Theorem 13.51 □ 

Corollary 3.9 With the assumption and notation in Theorem \3.8l the number of in- 
equivalent irreducible representations of a finite inverse semigroup S over F equals the 
number of S-conjugacy classes in S. 
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